Quadratic Games∗
نویسندگان
چکیده
We study general quadratic games with multi-dimensional actions, stochastic payoff interactions, and rich information structures. We first consider games with arbitrary finite information structures. In such games, we show that there generically exists a unique equilibrium. We then extend the result to games with possibly infinite information structures, under an additional assumption of linearity of certain conditional expectations. In that case, there generically exists a unique linear equilibrium. In both cases, the equilibria can be explicitly characterized in closed form. We illustrate our framework by studying information aggregation in large asymmetric Cournot markets and by considering the effects of stochastic payoff interactions in beauty contest games. Our results apply to general games with linear best responses, and also allow us to characterize the effects of small perturbations in arbitrary Bayesian games with finite information structures and smooth payoffs. ∗We thank Kostas Bimpikis, Johannes Hörner, Matt Jackson, David Myatt, Alessandro Pavan, Andy Skrzypacz, Xavier Vives, Bob Wilson, Anthony Lee Zhang, and seminar participants at Stanford, UIUC, the 22nd Coalition Theory Network Workshop, and the 2017 Workshop on Markets with Information Asymmetries at Collegio Carlo Alberto for helpful comments and suggestions. Lambert is grateful to Microsoft Research New York and the Cowles Foundation at Yale University for their hospitality and financial support. †Stanford Graduate School of Business; [email protected]. ‡Stanford Graduate School of Business; [email protected]. §Stanford Graduate School of Business and NBER; [email protected].
منابع مشابه
Effects of Jump Difficulty on the Final Performance in Snowboard-Slopestyle-Winter Olympic Games, Socchi 2014
Background. Despite the increasing popularity of the snowboard, there is not scientific literature for sport performance indicators in this sport. Objectives. To analyze the effects of jump difficulty on the final performance during snowboarding-slopestyle competition. Methods. All competition sequences (n=214) from the 2014 Winter Olympic Games were analyzed. Of these, 123 were from the...
متن کاملQuadratic Simulations of Merlin-Arthur Games
The known proofs of MA ⊆ PP incur a quadratic overhead in the running time. We prove that this quadratic overhead is necessary for black-box simulations; in particular, we obtain an oracle relative to which MA-TIME(t) 6⊆ P-TIME(o(t)). We also show that 2-sided-error Merlin– Arthur games can be simulated by 1-sided-error Arthur–Merlin games with quadratic overhead. We also present a simple, quer...
متن کاملExploiting Concavity in Bimatrix Games: New Polynomially Tractable Subclasses
We study the fundamental problem of computing an arbitrary Nash equilibrium in bimatrix games. We start by proposing a novel characterization of the set of Nash equilibria, via a bijective map to the solution set of a (parameterized) quadratic program, whose feasible space is the (highly structured) set of correlated equilibria. We then proceed by proposing new subclasses of bimatrix games for ...
متن کاملMean field linear quadratic games
This paper studies linear quadratic games with set up costs monotonic on the number of active players, namely, players whose action is non-zero. Such games arise naturally in joint replenishment inventory systems. Building upon a preliminary analysis of the properties of the best response strategies and Nash equilibria for the given game, the main contribution is the study of the same game unde...
متن کاملOn Quadratic Programming with a Ratio Objective
Quadratic Programming (QP) is the well-studied problem of maximizing over {−1, 1} values the quadratic form ∑ i6=j aijxixj . QP captures many known combinatorial optimization problems, and assuming the unique games conjecture, semidefinite programming techniques give optimal approximation algorithms. We extend this body of work by initiating the study of Quadratic Programming problems where the...
متن کاملDisturbed Discrete Time Linear-Quadratic Open-Loop Nash games
We examine disturbed linear-quadratic games, where each player chooses his strategy according to a modified Nash equilibrium model under open-loop information structure. We give conditions for the existence and uniqueness of such an equilibrium. We also show how these conditions are related to certain Riccati difference equations and a boundary value problem.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017